Random graphs

Results: 338



#Item
81

Bootstrap Percolation on Random Geometric Graphs Extended Abstract Milan Bradonji´c∗ Iraj Saniee†

Add to Reading List

Source URL: ect.bell-labs.com

Language: English - Date: 2012-12-12 10:55:24
    82

    Component Evolution in General Random Intersection Graphs Milan Bradonji´c1 , Aric Hagberg2, Nicolas W. Hengartner3, and Allon G. Percus4 1 Theoretical Division and Center for Nonlinear Studies,

    Add to Reading List

    Source URL: ect.bell-labs.com

    Language: English - Date: 2010-11-30 11:26:29
      83

      THE TOTAL ACQUISITION NUMBER OF RANDOM GRAPHS DEEPAK BAL, PATRICK BENNETT, ANDRZEJ DUDEK, AND PAWEL PRALAT Abstract. Let G be a graph in which each vertex initially has weight 1. In each step, the weight from a vertex u

      Add to Reading List

      Source URL: homepages.wmich.edu

      Language: English - Date: 2014-02-12 14:59:08
        84

        2001 год 1. Granovsky, B.L. Bounding the minimal eigenvalue of the Markov semigroup in the case of random walks associated with complete graphs / B.L. Granovsky, A.I. Zeifman // XXI Seminar on Stability Problems of St

        Add to Reading List

        Source URL: www.vscc.ac.ru

        Language: Russian - Date: 2016-04-08 09:38:05
          85

          Anti-Ramsey Properties of Random Graphs Tom Bohman∗, Alan Frieze†, Oleg Pikhurko‡ Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PACliff Smyth

          Add to Reading List

          Source URL: www.math.cmu.edu

          Language: English - Date: 2010-09-02 17:41:06
            86Graph theory / Random graphs / Clique / ErdsRnyi model

            On  Finding  Planted  Cliques  and  Solving   Random  Linear  Equa9ons     Math  Colloquium     Lev  Reyzin  

            Add to Reading List

            Source URL: www.levreyzin.com

            Language: English - Date: 2014-08-21 22:39:36
            87

            Efficient Broadcast on Random Geometric Graphs Milan Bradonji´c∗ Robert Els¨asser† Tobias Friedrich‡

            Add to Reading List

            Source URL: ect.bell-labs.com

            Language: English - Date: 2009-12-14 00:14:19
              88Graph theory / Mathematics / Discrete mathematics / Random graphs / Clique / ErdsRnyi model

              Sta$s$cal  Algorithms     and  the  Planted  Clique  Problem   (and  random  graphs,  linear  equa$ons,  &  machine  learning)    

              Add to Reading List

              Source URL: www.levreyzin.com

              Language: English - Date: 2015-11-09 17:26:18
              89

              On the Mixing Time of Geographical Threshold Graphs Andrew Beveridge* and Milan Bradonji´c† April 13, 2011 Abstract We study the mixing time of random graphs in the 𝑑-dimensional toric unit cube [0, 1]𝑑

              Add to Reading List

              Source URL: ect.bell-labs.com

              Language: English - Date: 2012-10-09 11:11:37
                90

                ON SOME MULTICOLOUR RAMSEY PROPERTIES OF RANDOM GRAPHS ANDRZEJ DUDEK AND PAWEL PRALAT ˆ ) of a graph F is the smallest integer m such Abstract. The size-Ramsey number R(F that there exists a graph G on m edges with the

                Add to Reading List

                Source URL: homepages.wmich.edu

                Language: English - Date: 2016-01-11 14:31:39
                  UPDATE